远亲不如近邻

[编程题]远亲不如近邻

热度指数：6044 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛最近搬到了一座新的城镇，这个城镇可以看成是一个一维的坐标系。城镇上有n个居民，第i个居民的位置为 $a_i$ 。现在牛牛有m个搬家方案，在第i个方案中他会搬到位置 $x_i$ 。

俗话说的好，远亲不如近邻。现在牛牛想知道，对于每个搬家方案，搬家后与最近的居民的距离为多少。

示例1

输入

3,2,[2,4,7],[5,8]

输出

[1,1]

说明

第一个方案搬到位置5，与5最近的居民在位置4，距离为1.
第二个方案搬到位置8，与8最近的居民在位置7，距离为1

备注:


第一个参数为int型变量，代表居民个数n
第二个参数为int型变量，代表方案个数m
第三个参数为vector<int>，包含n个元素代表n个居民的位置
第四个参数为vector<int>，包含m个元素代表m个方案对应的位置

算法知识视频讲解

Python 3

牛客844991771号

class Solution:
    def solve(self , n , m , a , x ):
        # write code here
        dis1 = []
        dis2 = []
        dis = []
        for i in range(0, m):
            for ii in range(0, n):
                d = abs(x[i] - a[ii])
                dis1.append(d)
            dis2 = min(dis1)
            dis1 = []
            dis.append(dis2)
        return dis

没人写python的，本萌新来贴一个

发表于 2021-09-10 20:08:08 回复(0)